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TOM BRIDGELAND 

Abstract. We give an introduction to Joyce's construction of the motivic Hall 
algebra of coherent sheaves on a variety M. When M is a Calabi-Yau threefold 
we define a semi-classical integration map from a Poisson subalgebra of this Hall 
algebra to the ring of functions on a symplectic torus. This material will be 
used in [3] to prove some basic properties of Donaldson-Thomas curve-counting 
£N| . invariants on Calabi-Yau threefolds. 

. 1. Introduction 

(N ' 

This paper is a gentle introduction to part of Joyce's theory of motivic Hall alge- 
^ | bras [3 [101 HU [12] . It started life as the first half of the author's paper [3j in which 

| this theory is used to prove some properties of Donaldson-Thomas curve-counting 

invariants on Calabi-Yau threefolds. Eventually it became clear that there were 
enough points at which our presentation differs from Joyce's to justify a separate 
paper. Nonetheless, most of the basic ideas can be found in Joyce's work. 

The application of Hall algebras to the study of invariants of moduli spaces orig- 
inated with Reineke's computation of the Betti numbers of the spaces of stable 
cNl ' quiver representations |20j. His technique was to translate categorical statements 

CO 

into a completed skew-polynomial ring, thus obtaining identities involving generat- 
ing functions for the invariants of interest. 

O ' 

The relevant category in Reineke's paper is the category of representations of a 
finite quiver without relations. Such categories can be defined over any field, and 
Reineke worked with a Hall algebra based on counting points over ¥ q . In [11] Joyce 
used Grothendieck rings of Artin stacks to construct a motivic version of the Hall 
algebra defined in arbitrary characteristic. This can be applied, for example, to 
categories of coherent sheaves on complex varieties. 

The interesting part of the theory is the construction of a homomorphism from 
the Hall algebra to a skew polynomial ring, often viewed as a ring of functions 
on a quantum torus. Such maps go under the general name of integration maps, 
since they involve integrating an element of the Hall algebra over the moduli stack. 
In Reineke's case the existence of such a map relied on the fact that the relevant 
categories of representations were of homological dimension one. Remarkably it 
seems that integration maps also exist when the underlying abelian category is 
Calabi-Yau of dimension 3. 

i 



X 
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In the CY3 case Joyce's integration map is a homomorphism of Lie algebras 
denned on a Lie subalgebra of the Hall algebra. Kontsevich and Soibelman |14| 
suggested that incorporating motivic vanishing cycles should enable one to construct 
an algebra morphism from the full Hall algebra. Unfortunately the details of the 
constructions in their paper are currently rather sketchy and rely on some unproved 
conjectures. Joyce and Song [12] went on to use some of the ideas from [14J to prove 
an important property of Behrend functions (stated here as Theorem 15. 3p and so 
incorporate such functions into Joyce's Lie algebra integration map. 

The main result of this paper (Theorem I5.2p is the existence of an integration 
map in the CY3 case that is a homomorphism of Poisson algebras. It can be viewed 
as the semi-classical limit of the ring homomorphism envisaged by Kontsevich and 
Soibelman. It relies on the same property of the Behrend function proved by Joyce 
and Song. Combined with a difficult no-poles result of Joyce it can be used to prove 
non-trivial results on Donaldson-Thomas invariants [3]. 

Acknowledgements. Thanks most of all to Dominic Joyce who patiently ex- 
plained many things about motivic Hall algebras. Thanks also to Arend Bayer, 
Andrew Kresch and Max Lieblich for useful conversations. Finally, I'm very grate- 
ful to Maxim Kontsevich and Yan Soibelman for sharing a preliminary version of 
their paper |14j . 



Here we review some basic definitions concerning Grothendieck rings of varieties. 
Some good references are [2j[T7]. For us a complex variety is a reduced, separated 
scheme of finite type over C. We denote by 



the categories of varieties over C, of schemes of finite type over C, and of algebraic 
spaces of finite type over C respectively. 

2.1. Grothendieck ring of varieties. Recall first the definition of the Grothendieck 
ring of varieties. 

Definition 2.1. Let -ftT(Var/C) denote the free abelian group on isomorphism 
classes of complex varieties, modulo relations 



for Z C X a closed subvariety with complementary open subvariety U. 

The relations ([2]) are called the scissor relations, since they involve cutting a 
variety up into pieces. We can equip A'(Var/C) with the structure of a commutative 
ring by setting 



2. Grothendieck rings of varieties and schemes 



(1) 



Var/C C Sch/C C Sp /C 



(2) 



[X] = [Z] + [U] 



[X] ■ [Y] = [Xx Y]. 
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The class of a point 1 = [Spec(C)] is then a unit. We write 

L = [A 1 ] G K(Var/C) 

for the class of the affine line. By a stratification of a variety X we mean a collection 
of disjoint locally-closed subsets X; L C X which together cover X. 

Lemma 2.2. If a variety X is stratified by subvarieties Xi then only finitely many 
of the Xi are non-empty and 



[X] = Y^[Xi] G tf(Var/C). 



Proof. The result is clear for varieties of dimension 0, so let us use induction on the 
dimension d of X, and assume the result known for varieties of dimension < d. 

First consider the case when X is irreducible. Then one of the X; L = XJ contains 
the generic point and is therefore open. The complement Z = X \ U is of smaller 
dimension and is stratified by the other subvarieties X; L . Since 

[X] = [Z] + [U] 

the result follows by induction. 

In the case when X is reducible we can take an irreducible subvariety and remove 
the intersections with the other irreducible components. This gives an irreducible 
open subset U C X with complement a closed subvariety Z having fewer irreducible 
components than X. By induction on this number one can therefore conclude that 



[z] = J2[znx i ], [u] = Y l pnx i ], 



with finitely many non-empty terms appearing in each sum. Since 

[x t ] = [znXi] + [unXi], 

the result then follows from the scissor relations. □ 

There is a ring homomorphism x : K(V&r/C) —> Z defined by sending the class 
of a variety X to its topological Euler characteristic 

2d 



x(X) = J2(-lYdimH i (X !m ,C), 



where X an denotes X equipped with the analytic topology, and H 1 denotes singular 
cohomology. 

Lemma 2.3. Suppose x € K(V&r/C) satisfies 

L m • (L n - 1) • x = 
for some m, n ^ 1. Then x( x ) = 0. 
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Proof. There is a ring homomorphism Xt- K{\ax/C) — > Z[t] that sends the class of 
a smooth complete variety X to the Poincare polynomial 

2d 



Xt(X) = ]Tf -dimH l (X an ,C). 



i=0 

It specializes at t = — 1 to the Euler characteristic. Now 

XtQL) = XtOP 1 ) - Xt(l) = t 2 . 

Since Z[t] is an integral domain one therefore has Xt( x ) = 0. Setting t = — 1 gives 
the result. □ 

2.2. Zariski fibrations. There is a useful identity in iT(Var/C) relating to fibra- 
tions. 

Definition 2.4. A morphism of schemes / : X — >• Y will be called a Zariski fibration 
if there is an open cover Y = \J ie j Ui and diagrams 

f-\Ui) 9i ) U t x Ft 

with each gi an isomorphism. 

Of course if Y is connected then all the fibres F{ are isomorphic, but this will 
often not be the case. We say that two Zariski fibrations 

fx-.Xx^Y and/ 2 :X 2 ^Y 

have the same fibres, if for any point y G Y(C) the fibres of f\ and / 2 over y are 
isomorphic. 

Lemma 2.5. Suppose f\ : X\ Y and / 2 : X 2 — > 1" are Zariski fibrations of 
varieties with the same fibres. Then 

[Xl] = [X 2 ] G K(Var/C). 

Proof. We can stratify Y by a finite collection of connected, locally-closed subvari- 
eties Yi C Y such that /i and / 2 are trivial fibrations over each Yi. Then 

m = Et/r 1 ^)] = • m = E[/2 _1 (^)] = [^ a ], 

i i i 

where Fi is the common fibre of f% and / 2 over 5^. □ 
The following application of Lemma 12.51 will be important later. 
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[GL d ] = li^- 1 ) • f[(h k - 1) e #(Var/C). 
fe=l 

Proof. Let B C GL^ be the stabilizer of a nonzero vector i 6 C d . The assignment 
g i— > g(a;) defines a morphism 

tt: GL d ^C d \{0} 

which is easily seen to be a Zariski fibration with fibre B. But there is also an 
isomorphism 

B = GLd-i xC d_1 . 

Thus by Lemma 12, 51 

[GL d ] = (L d -l)-L d - 1 -[GL d _ 1 ], 
and the result follows by induction. □ 



2.3. Geometric bijections. We will base our treatment of Grothendieck groups 
on the following class of maps. 

Definition 2.7. A morphism /: X — > Y in the category Sch/C is a geometric 
bijection if it induces a bijection 

/(C):X(C)^F(C) 

between the sets of C- valued points. 

Using Lemma f2.8l below. it is not difficult to prove that the condition of Definition 
12.71 is equivalent to / being a bijection, or a universal bijection, but for various 
reasons we prefer to introduce new terminology. 

By a stratification of a scheme X we mean a collection of disjoint locally-closed 
subschemes Xi C X which together cover X. If the scheme X is of finite type over 
C then the argument of Lemma 12.21 shows that only finitely many of the Xi can be 
non-empty. 

Lemma 2.8. A morphism f : X Y in the category Sch /C is a geometric bijection 
precisely if there are stratifications 

Xi CX, YiC Y, 

such that f induces isomorphisms fa: Xi — >• Y{. 
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Proof. A more precise statement of the condition is that there should be isomor- 
phisms fi : Xi — >■ Yi and commuting diagrams 

Xi Y 



ji 



h{ 



X — f —+ Y 

where the morphisms ji and k{ are the embeddings of the given locally-closed sub- 
schemes. This condition is clearly sufficient since every C- valued point of X or Y 
factors through a unique one of the given subschemes. 

For the converse we may as well assume that X and Y are reduced, since a 
stratification of X re ^ also gives a stratification of X, and similarly for Y. We claim 
that there is an open subscheme Y\ C Y such that / induces an isomorphism 

where X\ = f~ 1 (Yi). This will be enough since we can then replace X and Y by 
the complements of X\ and Y\ and repeat. 

To prove the claim we can pass to an open subset of Y and hence assume that 
Y is an irreducible variety. By generic flatness, we can also assume that / is flat, 
and hence open. Now we can replace X by an irreducible open subvariety, and 
so / becomes a map of irreducible varieties. The claim then holds by [El Prop. 
3.17]. □ 

Using Lemma 12.81 we can give an alternative definition of the Grothendieck ring 
in terms of bijections. This is sometimes useful, particularly when considering 
Grothendieck rings of schemes and stacks of possibly infinite type. 

Lemma 2.9. The group K (Var/C) is the free abelian group on isomorphism classes 
of the category Var /C, modulo relations 

(a) [X\ II X2] = [X±] + [X2] for every pair of varieties X\ and Xi, 

(b) [X] = [Y] for every geometric bijection f : X — > Y . 

Proof. Given a geometric bijection of varieties / : X — > Y, we can take stratifications 
of X and Y as in Lemma 12.81 We can always assume that the subschemes Xi and 
Yi are reduced and hence subvarieties. Then, by Lemma 12.21 



[X] = Y^[Xi] = = [Y] € K(Var/C). 

i i 

Thus relation (b) is a consequence of the scissor relations, and clearly relation (a) 
is a special case of them. Conversely, given a decomposition as in Definition 12.11 
the obvious morphism Z II U — > X is a geometric bijection, so the scissor relations 
of Definition 12.11 are a consequence of the relations (a) and (b) in the statement of 
the Lemma. □ 
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2.4. Grothendieck rings of schemes and algebraic spaces. Before considering 
stacks in the next section, it is worth briefly considering the case of schemes and 
algebraic spaces, always of finite type over C. 

Definition 2.10. Let i^(Sch/C) be the free abelian group on isomorphism classes 
of the category Sch /C, modulo relations 

(a) [X\ II X2] = [Xi] + [X2] for every pair of schemes X\ and X2, 

(b) [X] = [Y] for every geometric bijection /: X — > Y. 

The product in Sch /C gives the group iiT (Sch/C) the structure of a commutative 
ring. One could alternatively define -fT(Sch/C) via scissor relations as in Definition 
12.11 the argument of Lemma 12.91 shows that this would give the same ring. 

In the case of algebraic spaces we define geometric bijections in the category 
Sp /C exactly as in Definition 12.71 We can also define the notion of a stratification 
of an algebraic space in the obvious way. 

Lemma 2.11. A morphism f : X — )• Y in the category Sp /C is a geometric bijection 
precisely if there are stratifications 

Xi CX, YC Y, 

such that f induces isomorphisms fi : Xi — >• Yi . 

Proof. This follows the same lines as that of Lemma 12.81 The extra argument 
needed is the following. Suppose given a morphism / : X — > Y in Sp /C with X 
and Y reduced. We must show that there is an open subspace Y\ C Y such that / 
induces an isomorphism 

where X\ = / _1 (Y"i). By [131 Prop. II. 6. 6] we can pass to an open subset and so 
assume that Y is a scheme, and even an irreducible variety. By generic flatness we 
can also assume that / is flat. Then, using the same result from [p3] again, there is 
an open subset Xq C X representable by an irreducible variety. Since the induced 
map / : Xq — >• Y is flat, its image is an open subvariety Yq C Y . We can then apply 
[19j Prop. 3.17] as in the proof of Lemma [231 □ 

The Grothendieck group K(Sp/C) is defined as in Definition 12. 10|, replacing the 
category Sch /C by Sp/C. The following result shows that from the point of view 
of Grothendieck rings, providing we stick to objects of finite type, the distinction 
between varieties, schemes and algebraic spaces disappears. 

Lemma 2.12. The embeddings of categories dU induce isomorphisms of rings 

K(Var/C) K(Sch/C) if (Sp/C). 
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Proof. The basic point is that if Y € Sp/C there is a geometric bijection 

f-X^Y 

with X a variety. Indeed, by [THJ, Prop. II. 6. 6] there is an open subspace U C Y 
that is representable by an afhne scheme. Taking the complement and repeating, 
we can stratify Y by afhne schemes Yi <ZY . The inclusion map from the disjoint 
union of these strata then defines a geometric bijection 



x = \Jy^y 



with X an affine scheme of hnite type over C. We can assume that X is reduced and 
hence a variety since the inclusion of its reduced subscheme is another geometric 
bijection. 

Now consider the homomorphism 

/: K(Var/C) -»■ K(Sp/C) 

induced by the inclusion of varieties in algebraic spaces. By the above it is surjective, 
so it will be enough to construct a left inverse 

P: K (Sp/C) -> K(Vai/C) 

Given an object Y £ Sp/C, take a geometric bijection /: X Y with X a variety, 
and set 

P([Y]) = [X}. 

This is well-defined, because if W is another variety with a geometric bijection 
g: W —>Y, then we can form the fibre square 

Z W 

i 

X — f —> Y 

and taking a variety T with a geometric bijection g: T —> Z, the composite mor- 
phisms p o g and q o g are geometric bijections, so 

[X] = [W] € K(Var/C). 

It is easy to check that P preserves the relations and hence defines the required 
inverse. □ 



3. Grothendieck rings of stacks 

In this section we consider Grothendieck rings of algebraic stacks. The author 
learnt most of the material in this section from the papers of Joyce [9] and Toen 
|21| . We refer to [7] for a readable introduction to stacks, and to [16] for a more 
detailed treatment. All stacks will be Artin stacks and will be assumed to be locally 
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of finite type over C. We denote by St /C the 2-category of algebraic stacks of finite 
type over C. 

Given a scheme S and a stack X we denote by X(S) the groupoid of S- valued 
points of X. We will be fairly sloppy with 2-terminology: by a commutative 
(resp. Cartesian) diagram of stacks we mean one that is 2-commutative (resp. 2- 
Cartesian) . By an isomorphism of stacks we mean what a category-theorist would 
call an equivalence. 

3.1. Geometric bijections and Zariski fibrations. In the case of stacks the 
appropriate analogue of Definition 12.71 is as follows. 

Definition 3.1. A morphism /: X — > Y in the category St /C will be called a 
geometric bijection if it is representable and the induced functor on groupoids of 
C-valued points 



is an equivalence of categories. 

In fact, it is easy enough to show that the assumption that / be representable in 
Definition 13.11 follows from the other condition. This comes down to showing that 
if /: X —7- Y is a group scheme in Sch /C such that for each point y € Y(C) the 
fibre X y is the trivial group, then / is an isomorphism. 

By a stratification of a stack X we mean a collection of locally-closed substacks 
Xi C X that are disjoint and together cover X. If X is of finite type over C it follows 
by pulling back to an atlas that only finitely many of the Xi can be non-empty. 

Lemma 3.2. A morphism f : X —■ Y in St /C is a geometric bijection precisely if 
there are stratifications 



such that f induces isomorphisms Xi — > Yj. 

Proof. As in the proof of Lemma [2.8l it is easy to see that the condition is sufficient. 
For the converse, assume that / is a geometric bijection. Replacing X and Y by 
their reduced substacks we can assume that X and Y are reduced. It will be enough 
to show that there is a non-empty open substack Y\ C Y such that / induces an 
isomorphism 



/(C):X(C)->y(C) 



Xi C X, YiC Y, 




S 



9 



» T 



7T 



X 



f 



+ Y 
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with S an algebraic space and g a geometric bijection. 

Let T\ C T be the largest open subset over which g is an isomorphism. By 
Lemma 12.111 this subset is non-empty. That it descends to Y follows from the 
following statement. Suppose given a Cartesian diagram in Sp /C 

S' — ^ V 

(3) q p 

S — T 

with p faithfully flat. Then g' is an isomorphism over an open subset U' C T" 
precisely if g is an isomorphism over the open subset U = p(U') C T. 

Replacing T by U and T' by V we can reduce further to the statement that 
given a diagram ([3]) with p faithfully flat and g' an isomorphism then g is also an 
isomorphism. This is the well-known statement that isomorphisms are stable in the 
faithfully fiat topology [131 Prop. 3.5]. □ 

Definition 3.3. A morphism of stacks / : X — > Y is a Zariski fibration if its pullback 
to any scheme is a Zariski fibration of schemes. 

In particular a Zariski fibration of stacks is representable. Note however that 
there need not be a cover of the stack Y by open substacks over which / is trivial. 
For this reason, in the Grothendieck group of stacks, the fibration identity of Lemma 
12.51 is not a consequence of the other relations, and we will impose it by hand. 

3.2. Grothendieck ring of stacks. To make the comparison result in the next 
section true, it will be necessary to restrict slightly the class of stacks we allow in 
our Grothendieck ring. 

Definition 3.4. A stack X locally of finite type over C has affine stabilizers if for 
every C-valued point x € X(C) the group Isomc(x,x) is affine. 

The importance of this notion lies in the following corollary of a result of Kresch. 

Proposition 3.5. A stack X € St /C has affine stabilizers precisely if there is a 
variety Y with an action of G = GL^ and a geometric bijection 

f: Y/G^X. 

Proof. The condition is clearly sufficient. For the converse, suppose first that the 
automorphism groups of all geometric points of X are affine. Kresch then shows |15(. 
Prop. 3.5.2, Prop. 3.5.9] that the associated reduced stack X ve< \ has a stratification 
by locally-closed substacks of the form 

Xi = Yi/Gi, 
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where by [151 Lemma 3.5.1] we can take each group Gj to be of the form G{ = GL^. . 
The obvious map /: II Xj — > X is then a geometric bijection, and the result follows 
from the isomorphism 

(Xi/Gi) U (X 2 /G 2 ) = [(Xt x G 2 ) U (X 2 x G l )]/{G 1 x G 2 ), 

which shows that the disjoint union of quotient stacks is another quotient stack. 

To finish the proof we must check that if the automorphism groups of all C- valued 
points of X are affine, then the same is true for all geometric points. To prove this0 
suppose /: G — > S is a group scheme, with G and S of finite type over C, and 
suppose that there is a geometric point Spec(-fT) — > S such that the corresponding 
geometric fibre of / is non-affine. We must prove that there is a C-valued point of 
S such that the corresponding fibre of / is non-affine. 

Since being affine is invariant under field extension [EGA IV. 2. 7.1] we can assume 
that K is the algebraic closure of the residue field k(s) of a point s G S. Chevalley's 
Theorem [5] implies that an algebraic group G over a field K of characteristic 
zero is non-affine precisely if there is an epimorphism Go — » A where Go C G is 
the connected component of the identity, and A is a positive-dimensional abelian 
variety. For a modern proof of this see [6]. 

Applying this to our situation, the epimorphism Go -» A is defined over a finite 
extension of k(s), and hence over a finite type scheme with a morphism T — > S 
dominating the closure of the point s. Restricting to a C-valued point and applying 
Chevalley's theorem again completes the proof. □ 

We can now give the following definition. 

Definition 3.6. Let K(St/C) be the free abelian group spanned by isomorphism 
classes of stacks of finite type over C with affine stabilizers, modulo relations 

(a) [X\ II X 2 ] = [Xi] + [X2] for every pair of stacks X\ and X 2 , 

(b) [X] = [y] for every geometric bijection /: X — > Y, 

(c) [Xi] = [X 2 ] for every pair of Zariski fibrations fi : Xi — > Y with the same 
fibres. 

Fibre product of stacks over C gives K (St/C) the structure of a commutative 
ring. There is an obvious homomorphism of commutative rings 

(4) K (Var/C) -> If (St/C) 

obtained by considering a variety as a representable stack. 

3.3. Comparison Lemma. In this section, following Toen [2TJ, we show that if 
one localises K(Var/C) at the classes of all special algebraic groups, the map P| 
becomes an isomorphism. 

^The author is grateful to Andrew Kresch for explaining this argument. 
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Definition 3.7. An algebraic group is special if any map of schemes 

which is a principal G-bundle in the etale topology is a Zariski fibration. 

Examples of special groups include the general linear groups GL^. All special 
groups are affine and connected @]. 

Lemma 3.8. Localizing the ring X(Var/C) with respect to any of the following 
three sets of elements gives the same result: 

(a) the classes [G] for G a special algebraic group, 

(b) the classes [GLJ for d ^ 1, 

(c) the elements L and L l — 1 for i ^ 1. 

Proof. If G C GLd is a closed subgroup, then the quotient map 

vr: GL d — s> GL d /G 

is a principal G-bundle. It is locally trivial in the smooth topology (equivalently, 
in the etale topology [23, Example 2.51]) because it is smooth, and becomes trivial 
when pulled back to itself. Thus if G is special we can conclude that 

[GL d ] = [G] • [GLd/G]. 

Since GL^ is itself special this proves the equivalence of (a) and (b). The equivalence 
of (b) and (c) follows from Lemma 12.51 □ 

If an algebraic group G acts on a variety X then the map to the quotient stack 

vr: X -> X/G 

is a principal G-bundle when pulled back to any scheme. If G is special it follows 
that 7r is a Zariski fibration with fibre G and hence 

(5) [X] = [G] • [X/G] G K(St/C). 

In particular taking A" to be a point we see that [G] is invertible in K(St/C). 

The following result is due to Toen [21, Theorem 3.10] (who also considered higher 
stacks). A slightly weaker version was proved independently by Joyce [9j Theorem 
4.10]. 

Lemma 3.9. The homomorphism ^) induces an isomorphism of commutative rings 
Q: K(Var/C)[[GL(d)]- 1 : d ^ 1] — ► K(St/C). 
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Proof. The expression ([5]) shows that the map Q is well-defined and satisfies 

Q([X]/[G]) = [X/G] € tf(St/C). 

We shall construct an inverse to Q. Suppose Z is a stack with affine stabilizers. 
By Proposition 13.51 there is a geometric bijection g: X/G — > Z with G a special 
algebraic group acting on a variety X. Set 

R(Z) = [X]/[G] G K(Var/C)[[GL(d)]- 1 : d > 1]. 

To check that this is well-defined, suppose given another bijection h: Y/H — > Z. 
Consider the diagram of Cartesian squares 

R Q —L-> y 

i 

P > W > Y/H 

h 

X X/G — 9 —^ Z 

Then Q is an algebraic space and j is a geometric bijection, so [Q] = [Y] G K(Sp/C). 
The map ir, and hence also p, is a Zariski fibration with fibre G; pulling it back to 
a bijection Q' ->• Q with Q' a scheme, it follows that [R] = [G] ■ [Q] G K(Sp/C). 
Hence we obtain [R] = [G] ■ [Y] and, by symmetry, [R] = [H] ■ [X]. Thus, using 
Lemma 12.121 

[G] ■ [Y] = [H] ■ [X] e K(Var/C). 

To show that R descends to the level of the Grothendieck group we must check 
that the relations in Definition 13.61 are mapped to zero. This is very easy for (a) 
and (b). For (c) suppose fi- Xi — > Y are Zariski fibrations with the same fibres. 
Take a geometric bijection W/G — > Y and form the diagrams 

Si Ti 

Pi 

W — W/G 

Then there are induced actions of G on the varieties Si such that Ti = Si/G. Since 
hi is a geometric bijection, R{Xi) = [Si\/[G\. On the other hand, by pullback, the 
morphisms pi : Si — > W are Zariski fibrations of schemes with the same fibres, and 
hence by the argument of Lemma [231 [Si] = [S2] G K(Sch/C). □ 



Y 
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3.4. Relative Grothendieck groups. Let S be a fixed algebraic stack, locally 
of finite type over C. We shall always assume that S has affine stabilizers. There 
is a 2-category of algebraic stacks over S. Let St/S denote the full subcategory 
consisting of objects 

(6) f:X^S 

for which X is of finite type over C. Such an object will be said to have affine 
stabilizers if the stack X has. Repeating Definition 13.61 in this relative context gives 
the following. 

Definition 3.10. Let K(St/S) be the free abelian group spanned by isomorphism 
classes of objects © of St/S, with affine stabilizers, modulo relations 

(a) for every pair of objects X\ and X2 a relation 

[iini 2 s] = [x x ^s} + [x 2 S ], 

(b) for every commutative diagram 

X 1 - JL ^X 2 

S 

with g a geometric bijection, a relation 

[Xl J^S] = [X 2 ^S], 

(c) for every pair of Zariski fibrations 

h 1 :X 1 ->Y, h 2 :X 2 ^Y 
with the same fibres, and every morphism g : Y — > S, a relation 

[Xl J^s] = [X 2 ^^S\. 
The group iT(St/S) has the structure of a if (St/C)-module, defined by setting 

[X] -[Y ^ S] = [X xY S] 

and extending linearly. 

Remark 3.11. Suppose that A is a Q-algebra and 

T: tf(St/C) —> A 

is a ring homomorphism. Then for each stack S with affine stabilizers Joyce defines 
(TTJ Section 4.3] a A-module SF(5, T, A) whose elements he calls stack functions. It 
is easy to see that there is an isomorphism of A-modules 

SF(S,T,A)^(St/S) ®*(st/c)A. 
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We leave the proof to the reader. 

3.5. Functoriality. The following statements are are all easy consequences of the 
basic properties of fibre products of stacks, and we leave the proofs to the reader. 
We assume that all stacks appearing have affine stabilizers. 

(a) A morphism of stacks a: S — >■ T induces a map of i"C(St/C)-modules 

a*: K(St/S) — »• K(St/T) 

sending [X -A S] to [X T]. 

(b) A morphism of stacks a: S — > T of finite type induces a map of K(St/C)- 
modules 

a*: K(St/T) — > K(St/S) 

sending [Y T] to [X -A S] where / is the map appearing in the 
Cartesian square 

X ► Y 

f 

S — T 

(c) The above assignments are functorial, in that 

(6 o a)* = 6* o a*, (6 o a)* = a* ob*, 

whenever a and 6 are composable morphisms of stacks with the required 
properties. 

(d) Given a Cartesian square of maps 

U — V 



5 —2-). T 
one has the base-change property 

roa, = c,orf*: tf(St/S) — )■ K(St/V). 
(e) For every pair of stacks (Si, S2) there is a Kiinneth map 
K(St/Si) ® #(St/S 2 ) -> K(St/Si x S 2 ) 

given by 

[X x 5i] ® [X 2 S 2 ] »-> [X! x X 2 /lX/a > 5i x 5 2 ]. 

It is a morphism of -fT(St/C)-modules. 

We can view the functor K(St/-) as defining a primitive cohomology theory for 
stacks. 
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4. Motivic Hall algebra 
Let M be a smooth projective variety and 

A = Coh(M) 

its category of coherent sheaves. In this section, following Joyce [TT], we introduce 
the motivic Hall algebra of the category A. Much of what we do here would apply 
with minor modifications to other abelian categories, but we make no attempt at 
maximal generality. 

We use the following abuse of notation throughout: if / : T — > S is a morphism 
of schemes, and E is a sheaf on S x M, we use the shorthand f*{E) for the pullback 
to T x M, rather than the more correct (/ x 1m)* (E). 

4.1. Stacks of flags. Let denote the moduli stack of n-flags of coherent 

sheaves on M. The objects over a scheme S are chains of monomorphisms of 
coherent sheaves on S x M of the form 

(7) = E Ex • • • E n = E 

such that each factor F{ = E-jEi^i is S- flat. It follows that each sheaf E± is also 
5-flat. If 

= E' ^ E[ m- ■ ■ • E' n = E 

is another such object over a scheme T, then a morphism in lying over a 

morphism of schemes / : T — > S is a collection of isomorphisms of sheaves 

Q V . f*{E t )^E[ 

such that each diagram 

f*{Ei) > f*(E i+1 ) 

Oi 

K > H+x 

commutes. Here we have taken the usual step of choosing, for each morphism of 
sheaves, a pullback of every coherent sheaf on its target. The stack property for 
MS n ' follows easily from the corresponding property of the stack A4 = A4^\ 
There are morphisms of stacks 

sending a flag (|7|) to its ith factor F{ = EijEi_\. To define these it is first necessary 
to choose a cokernel for each monomorphism E^\ — > Ei. There is another morphism 

b: M (n) -> M 
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sending a flag ([7|) to the sheaf E n = E. Note that the functors defining all these 
morphisms of stacks have the iso-fibration property of Lemma lA.ll Using this it is 
immediate that for n > 1 there is a Cartesian square 

M (n) M (2) 

(8) s oi 

M (n-1) _±_^ M 

where s and t send a flag ([7]) to the flags 

... ^ E n _x and £ n _i ^ E n 

respectively. 

There is a kind of duality around here, which is the basic reason for the asso- 
ciativity of the Hall algebra. Instead of considering flags of the form ([7]) we could 
instead consider flags 

(9) E = E° ^ E l -» » E n - 1 -» E n = 0. 

Setting E l = E/Ei shows that this gives an isomorphic stack. This dual approach 
leads to Cartesian diagrams 

M (n) M (2) 

(10) 

M (n-1) M 

where u and v send a flag ((9|) to the flags 

E 1 -» » E n ~ x and E° -» E l 

respectively. 

The stack can be thought of as the stack of short exact sequences in A. 

There is a diagram 

( U ) (ai,oa) 

M x M 

where, as above, the morphisms a\, a 2 and b send a short exact sequence 

— > Ai — ► B — > A 2 — >0 
to the sheaves A\, A 2 and B respectively. 

Lemma 4.1. The stacks My 1 ' are algebraic. 
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Proof. Suppose / : S — > Ad is a morphism of stacks corresponding to a flat family 
of sheaves B on S x M. Forming the Cartesian square 

Z ► 

b 

S — £-> M 

it is easy to see that Z is represented by the relative Quot scheme parameterising 
quotients of B over S. Thus b is representable, and pulling back an atlas for M. 
gives an atlas for A4^ 2 \ Since fibre products of algebraic stacks are algebraic the 
result then follows by induction and the existence of the squares ©. □ 

The morphism (01,02) is not representable. The fibre over a point of A4 x A4 
corresponding to a pair of sheaves (A\,A2) is the quotient stack 

[ErtVa.AO/HomCAa.Ai)], 

with the action of the vector space Hom^^, A\) being the trivial one. This state- 
ment follows from Proposition 16.21 below. 

Lemma 4.2. The morphism (01,02) is of finite type. 

Proof. Fix a projective embedding of M. For each integer m and each polynomial P 
there is a finite type open substack A4 m {P) C M. parameterising m-regular sheaves 
with Hilbert polynomial P. Define an open substack 

Y = (oi,o 2 )~ 1 (A1 m (Pi) x MmW) C M {2) . 

It will be enough to show that Y is of finite type. But the morphism b restricts to 
a map 

b: Y ^M m (P 1 + P 2 ) 

since an extension of two m-regular sheaves is also m-regular. This map is of finite 
type, because once one fixes the Hilbert polynomials involved, the relative Quot 
scheme is of finite type. □ 



4.2. The Hall algebra. Let us set 

R(A) = K(St/M). 

Applying the results of Section ETSI to the diagram gives a morphism of iT(St/C)- 
modules 

m = 6* o (01, o 2 )* : R(A) ® R(A) — ► R(A) 
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[Xi ^ M] * [X 2 ^M] = [Z M], 
where h is defined by the following Cartesian square 
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-> M 



(01,02) 

Zi x X 2 MxM 

The following result is due to Joyce Theorem 5.2], although the basic idea is 
of course the same as for previous incarnations of the Hall algebra. 

Theorem 4.3. The product m gives H(A) the structure of an associative unital 
algebra over K (St/C). The unit element is 

1 = [Mo c M], 

where M.$ = Spec(C) is the substack of zero objects in A. 

Proof. Consider the composition 

E(A) ® R(A) ® R(A) R(A)®R(A) R(A)- 

It is induced by the diagram 



(6,id) 



(01,02) 
» M x M 



-> M 



x M 

(ai,a2,id) 
M X M X M 

There is a bigger commutative diagram obtained by filling in the top left square 
with 



(01,02) 



M® — 

(s,02°t) 

M m x M 

where s sends a flag E\ ^ E 2 ^ E3 to the flag Ei ^ E 2 , and i sends it to 



Mx M 



E 2 E% . This square is Cartesian because of the square ([8]) and Lemma IA.31 so 



Here and in the rest of this section we suppress an application of the Kiinneth map 
K(St/M) <8> K(St/M) -> K(St/M x M) 

from the notation. 
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by the base-change property of Section | 

m o (m (g) id) = 6* o (ai, 02, 03)* 
is induced by the diagram 

M<® — ^ X 

(01,02,03) 

A similar argument using the square (|1U|) shows that the other composition is 
induced by the same diagram. The multiplication is therefore associative. We leave 
the reader to check the unit property. □ 

Lemma 4.4. The n-fold product 

m n : R(Af n ^B{A) 

is induced by the diagram 

M&) — b —+ M 

(ai,— ,a n ) 

in the sense that 

m n = h o (ai, ■ ■ ■ , a n )* : H(^)® n — > H(^). 

Proof. This follows by induction and a similar argument to the one above, but using 
the Cartesian diagram 

f 



7W (n) — —> 



(s,a 2 ot) 



(01,02) 



M {n - l) x M MxM 
given by ([8]) and Lemma lA.31 □ 

4.3. Grading. Let K{M) = K{A) denote the Grothendieck group of the category 
A. Given two coherent sheaves E and F we can define 

X (E,F) = ^(-l)Mim c Ext\E,F). 

i 

This defines a bilinear form \{~ > — ) on K{M) called the Euler form. Serre du- 
ality implies that the left and right radicals ± K(M) and K(M) 1 - are equal. The 
numerical Grothendieck group is the quotient 

N(M) = K(M)/K(M)' L . 
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Let r C N(M) denote the monoid of effective classes, which is to say classes of the 
form [E] with E a sheaf. 

Lemma 4.5. Suppose S is a connected scheme and F is an S-flat coherent sheaf 
on S x M. For each point s £ S(C) let 

Fs = -F|{s}xM 

be the corresponding sheaf on M . Then the class [F s ] € N(M) is independent of 
the point s. 

Proof. For any locally-free sheaf E, the integer 

X(E,F S ) = X (E V ®F S ) 

is locally constant on S. Since M is smooth, the Grothendieck group K{M) is 
spanned by the classes of locally- free sheaves, so the class [F s ] G N(M) is also 
locally constant. □ 

It follows from Lemma 14.51 that the stack Ai splits as a disjoint union of open 
and closed substacks 

M=[_\M a , 

where M. a C M. is the stack of objects of class a G T. The inclusion M. a C M. 
induces an embeddding 

K(St/M a ) C K(St/M). 
There is thus a direct sum decomposition 

(12) H(i) = 0H(4, 

and H(^4) with the convolution product becomes a T-graded algebra. 

4.4. Sheaves supported in dimension ^ d. For any integer d there is a full 
abelian subcategory 

A<: d = Coh^(M) C A = Coh(M) 

closed under extensions, consisting of coherent sheaves on M whose support has 
dimension ^ d. There is a subgroup 

iV^(M) C N{M) 

spanned by classes of objects of Coh<gd(M), and a corresponding positive cone 

r^ = iv^(M)nr. 

One can define a Hall algebra H(.4^d) by replacing the moduli stack M in the above 
discussion with the substack A4^d of objects of A<^d- 
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In fact it is easy to see that a coherent sheaf E lies in Coh^(M) precisely if its 
class [E] G N(M) lies in the subgroup N <d (M). Thus 

M^ d = |J M a , 

and there is an identification 

H(.A«i) = K a {A). 

We will make heavy use of the d = 1 version of this construction in [3] . 

5. Integration map 

In this section we construct a homomorphism of Poisson algebras from a semi- 
classical limit of the Hall algebra to an algebra of functions on a symplectic torus. 
It can be viewed as the semi-classical limit of the ring homomorphism envisaged 
by Kontsevich and Soibelman |14| . We assume throughout that M is a smooth 
projective Calabi-Yau threefold over C. We include in this the condition that 

H\M,O M ) = 0. 

There are two versions of the story depending on a choice of sign a G {±1} which we 
fix throughout. The choice a = +1 will lead to naive Euler characteristic invariants, 
while a = — 1 leads to Donaldson-Thomas invariants. 

5.1. Regular elements. Consider the maps of commutative rings 

if (Var/C) if (Var/CHL- 1 ] -> if (St/C), 

and recall that H(.4) is an algebra over if (St/C). Define a if (Var/C)[L _1 ]-module 

H reg (^l) c R(A) 

to be the span of classes of maps [X — > Ai] with X a variety. We call an element 
of H(^l) regular if it lies in this submodule. The following result will be proved in 
Section 17.11 below. 

Theorem 5.1. The submodule of regular elements is closed under the convolution 
product: 

R veg (A) * B TCg (A) C H reg (^), 
and is therefore a K (V&r /C)\h~ 1 ]-algebra. Moreover the quotient 

HacGA) = H reg (.A)/(L - l)H rcg M) 
is a commutative if (Var /C)-algebra. 
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We call the algebra H sc (^4) the semi-classical Hall algebra. Since 

[C*] = L — 1 

is invertible in K(St/C), there is a Poisson bracket on H(^4) given by the formula 

r , , / *g-g*f 

{/ ' g}= L-l • 

This bracket preserves the subalgebra H reg (.4.) because the multiplication in H reg (.4.) 
is commutative modulo the ideal (L — 1). The induced bracket on H reg („4.) then 
descends to give a Poisson bracket on the commutative algebra H SC (A). 

5.2. The integration map. Define a ring 

aer 

by taking the free abelian group spanned by symbols x a for a £ T and setting 

x a * X P = a x(cP) . X «+P. 

Since the Euler form is skew-symmetric this ring is commutative. Equip it with a 
Poisson structure by defining 

{x a ,x p } = a x{a >P ) -x{a,P) -x a+l3 . 
Take a locally constructible function 

A: M -> Z. 

For definitions of constructible functions on stacks see [8] . Associated to every sheaf 
E € A is an integral weight 

\(E) G Z. 

If X is a variety with a map / : X — > M , there is an induced constructible function 

f*{\):X->Z, 
and a weighted Euler characteristic 

X (X,r(A)) = ^n-x((Ao/)- 1 (n)). 
We prove the following result in Section 17.21 below. 

Theorem 5.2. Given a locally constructible function A: A4 — > Z, there is a unique 
group homomorphism 

I: H sc (^4) y Z f7 [r], 
such that if X is a variety and f: X — > A4 factors via A4 a C A4 then 

/([X J^M])= x (X,r(\))-x a . 
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Moreover, I is a homomorphism of commutative algebras if for all E,F G A 

(13) X(E ® F) = a x ^ E,F ^ ■ X(E) ■ X(F), 

and a homomorphism of Poisson algebras if, in addition, the expression 

(14) m(E,F) = x ^Ext\F,E), X(G e ) - X(G )) 
is symmetric in E and F. 

This statement may need a little explanation. We have written Gq for the sheaf 

— ► E -^G e — > F — ?► 

corresponding to a class 9 £ Ext 1 (i ? , E). In particular Go = E © F. For nonzero 9 
the isomorphism class of the object Gq depends only on the class 

[9] e FExt 1 {F,E), 

and it is easy to see that the map [9] i-> \(Gq) is a constructible function on the 
projective space PExt x (F, E). 

5.3. Behrend function. Recall [lj that Behrend associates to any scheme S of 
finite type over C a constructible function 

v s : S -> Z 

with the property that if S is a proper moduli scheme with a symmetric obstruc- 
tion theory then the associated Donaldson-Thomas virtual count coincides with the 
weighted Euler characteristic: 

#vir(5) := / l = X (S>s). 
J[5] vir 

These functions satisfy the relation 

(15) t(y s ) = (-l)V 

whenever / : T — > S is a smooth morphism of relative dimension d. It follows easily 
from this that every stack S, locally of finite type over C, has an associated locally 
constructible function 

u s ■ S -> Z 

defined uniquely by the condition that (|15|) also holds for smooth morphisms of 
stacks. 

It is clear that the constant function 

1: M -+Z 

satisfies the conditions of Theorem l5.2l with the sign a = +1. Regarding the Behrend 
function, Joyce and Song \12\ Theorem 5.9] proved the following wonderful result. 
For their proof (which uses gauge-theoretic methods) it is essential that our base 
variety M is proper and that we are working over C. 



AN INTRODUCTION TO MOTIVIC HALL ALGEBRAS 



25 



Theorem 5.3. The Behrend function 

v M : M -> Z 

/or £/ie moduli stack A4 satisfies the conditions of Theorem \5.2\ with the sign a = — 1. 

Thus we have (at least) two integration maps: taking A = 1 leads to invari- 
ants defined by unweighted Euler characteristics, whereas taking A = vj^ leads to 
Donaldson-Thomas invariants. 

6. Fibres of the convolution map 

In this section we give a careful analysis of the fibres of the morphism of stacks 
(01,02) appearing in the definition of the convolution product. This will be the 
main tool in the proofs of Theorems 15.11 and 15.21 we give in the next section. We 
again adopt the abuse of notation for pullbacks of families of sheaves explained in 
the preamble to Section 4. 

6.1. Universal extensions. Suppose S is an affine scheme and E\ and E 2 are 

coherent sheaves on S x M, flat over S. Let Aff/S denote the category of affine 
schemes over S. Define a functor 

E 2 ): Aff/S -> Ab 
by sending an object / : T — > S to the abelian group 

<l> k s (E 1 ,E 2 )(f) = Ext k TxM (r(E 1 )J*(E 2 )). 
The image of a morphism 



S 

in Aff/S is defined using the canonical map 

h*: E^ xM (f%E 1 )J%E 2 ))^Ext k UxM (h*r(E 1 ),h*f*(E 2 )) 

together with the canonical isomorphisms 

can: g* (EJ = h* f* (Ei) . 

To check that this does indeed define a functor one needs to apply the uniqueness 
properties of pullback in the usual way (see for example [231 Section 3.2.1]). 
Consider the object 

TCHomo s (E 1 ,E 2 ) = R^s,* R^om 0sxM (Ei, E 2 ) e DCoh(S). 

For each k ^ we set 

Ext k 0s (E 1 ,E 2 ) := H k {miomo s {E x ,E 2 )) € Coh(S). 
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We shall say that E\ and E 2 have constant Ext groups if these sheaves are all 
locally-free. 

Lemma 6.1. Suppose E\ and E2 are S-flat coherent sheaves on SxM with constant 
Ext groups. Then the functor 

<S> k s {E u E 2 ): Aff/S -»■ Ab 

defined above is represented by the vector bundle V k (S) over S corresponding to the 
locally- free sheaf Ext^ {E\ ,E 2 ). 

Proof. If / : T — > S is a morphism of schemes then by flat base-change, 

R-Homo T (f*{E 1 )J*(E 2 )) ^ Lf* oRHom 0s (E 1 ,E 2 ). 
If Ei and E 2 have constant Ext groups it follows that 

Ext£> T (/* (£!),/*(£ 2 )) * /* Ext^^i,^)- 
There is also an identity 

RHom Tx M (f* (Ei ) , /* (E 2 ) ) Rr o RHom 0r (/* {E 1 ) , /* (£ 2 ) ) . 
If T is affine it follows that 

$ k s (Ei,E 2 )(f) * F(TJ*(Ext k 0s (Ei,E 2 ))) * Map s (T,V k (S)). 

These isomorphisms commute with pullback and hence define an isomorphism of 
functors. □ 

6.2. The convolution morphism. The main result of this section is as follows. 

Proposition 6.2. Let X\ and X 2 be varieties with morphisms 

fi-.Xi^M, f 2 :X 2 ^M, 

and let Ei G Coh(Aj x M) be the corresponding families of sheaves on M . Then we 
can stratify Xi x X 2 by locally- closed affine subvarieties 

S C Xi x X 2 

with the following property. For each point s £ 5(C) the space 

V k (s) = Ext^- (E 2 1 { s }xJW,-^i I { s }xm) 
has a fixed dimension dk(S), and if we form the Cartesian squares 

Z s ► Z — ^ 

t (01,02) 

► Xi x X 2 MxM 



then 

Z s = Sx [C dl( - S) /C di,( -'% 
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where the vector space C d °^ acts trivially, and the map u is the obvious projection. 

Proof. By the existence of flattening stratifications, we can stratify X\ x X2 by 
locally-closed subschemes S such that the restrictions of the families E\ and E2 
have constant Ext groups. To ease the notation set A = Ex, B = E% and 

V k (S)=Ext k 0s (B,A) 

considered as a vector bundle over S. The projection morphism 

p: V k (S) -> S 

defines an abelian group scheme over S. We will show that 

(16) Zs = [V 1 (S)/V°(S)\, 

where the action of V (S) on V 1 (S) is the trivial one. This will be enough because 
refining the stratification if necessary we can assume that each of the bundles V l (S) 
is trivial with fibre C di ^ s \ Then there are obvious isomorphisms 

[V 1 (S)/V°(S)} ^[Sx C dlis) /S x C dois) ] ^Sx [C dl ^ /C do ^]. 

Using Lemma IA.1I one derives the following description of the stack Z$- The 
objects over a scheme T consist of a morphism / : T — >• S and a short exact sequence 
of T-flat sheaves on T x M of the form 

(17) — ► f*(A) E f*(B) — > 0. 
Suppose given another such map g: U — > S and a sequence 

0^g*(A)^F -±+g*(B)^0. 

Then a morphism between these two objects in Z$ is a commuting diagram of 
schemes 

s\ Jf 
S 



and an isomorphism of sheaves 0: h*(E) — > F such that the diagram 
- 

(18) 



> h*f*(A) h*(E) h*f*(B) ► 



> g*{A) — F — > g*(B) > 

commutes. Here can denotes the canonical isomorphism. 
Lemma 16 . 1 1 implies that there is a universal extension class 



V 6 Ext 1 vl(s)xM (p*(B),p*(A)). 
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Choose a corresponding short exact sequence 

(19) — ► p*(A) ^ F -^p*(B) — ► 0. 

This defines an object of Zs(V 1 (S)) and hence a morphism of stacks 

q: V\S)^Z S . 

Consider the fibre product 

W = V\S) x Zs V\S). 

For each scheme T the groupoid W(T) is a set, so we can identify W with the 
corresponding functor 

W: Sch/C -»■ Set. 
It will be enough to show that the functor W is isomorphic to the functor 

and that there is a Cartesian diagram of stacks 

V l (S) x s V°(S) ^(S) 

^(S) — ^ ^5 

Then is isomorphic to the quotient stack corresponding to the trivial action of 
V°(S) on V 1 {S) as claimed. 

By the universal property of V 1 ^) a morphism a: T — > V 1 ^) corresponds to a 
morphism / : T — > 5 together with an an extension class 

c e Ext^ XAf (r(B),r (A)). 

Under this correspondence / = p o a. The composite morphism 

q o a : T — > Z$ 

then corresponds to the object of Zg{T) defined by the morphism / and the short 
exact sequence 

— ► f*(A) — ► a*(F) — ► /*(£) — ► 

obtained by applying a* to (|19p and composing with the canonical isomorphisms. 

Suppose b : T — > V 1 (S) is another morphism corresponding to a morphism g: T — > 
S 1 and an extension class 

77 G Ext5 xM (#*(-B),g*(A)). 
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Then there is an isomorphism of the corresponding objects of Z$(T) lying over the 
identity of T precisely if / = g and there is an isomorphism of short exact sequences 

► f*(A) ► a*(F) > f*(B) > 

( 2 °) =1 1 

► f*(A) > b*(F) y f*(B) y 0. 

In particular, it follows that £ = 77, and hence by the universal property of V 1 (S) 
one has a = b. Moreover the set of possible isomorphisms is in bijection with 

Bom TxM (f*(B),r(A)). 

Thus the elements of the set W(T) consist of a morphism a: T — y V 1 (S) and an 
element of 

<t>° vl{s) (p*(B),p*(A))(a). 

We leave it to the reader to check that this correspondence commutes with pullback 
and hence defines an isomorphism of functors. □ 

7. Proofs of Theorems 15.11 and 15.21 
Using Proposition 16.21 we can now give the proofs of Theorems 15.11 and 15.21 

7.1. Proof of Theorem 15. 1L Consider two elements 

ai = [Xi Ai] £ H reg (.A), % = 1, 2, 

with X\ and X2 varieties. Let Ei be the family of coherent sheaves on Xi corre- 
sponding to the map /j. Stratify X\ x X2 by locally-closed subvarieties Sj as in 
Proposition 16.21 In particular, the vector spaces 

V k (xi,x 2 ) =Ext k M (E 2 \{ X2 } X M,E 1 \i iXl ^ xM ) , (xi,x 2 ) € Sj, 

have constant dimension dk(Sj). Consider the diagram 

Zj y Z — M M® — ^ M 

tj t (01,02) 

S, y Xi x X 2 MxM 

According to Proposition 16.21 one has 

Zj ^ [Q, 

where Qj = V 1 (Sj) is the total space of a trivial vector bundle over Sj with fibre 
V 1 (xi,x 2 ) over a point (xi,x 2 ). Since the Zj stratify Z it follows that 

ai * a2 = [z ±^ M] = ^' MS]) [Qj M], 

j 
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which is regular. Here the morphism gj is induced by the universal extension of the 
families E\ and E 2 over Sj. 

For the second claim split Qj into the zero-section and its complement. The 
latter is a C* bundle over the associated projective bundle, and it is easy to see that 
the morphism to Ad factors via this map. Thus 

(21) ai *a 2 = Y^^~ MS ^ ([Sj -£->M] + (L- l)[¥(Qj) M]\ , 

3 

where the morphism k is induced by the direct sum of the families E\ and E 2 . We 
therefore obtain 

(22) ai * a 2 = Y,i S j ^ M] = [X ± x X 2 M] mod (L - 1). 

j 

Clearly we would get the same answer if we calculated a 2 * a\ . □ 

7.2. Proof of Theorem 15.21 We first check that the map / is well-defined; it is 
then clearly unique. Stratify M. by locally-closed substacks M. T such that A has 
constant value A(r) on A4 T . There are projection maps 

tt t : K(St/M) ->K(St/M) 

defined by taking the fibre product with the inclusion M. r C M.. For any a 6 
-?T(St/.M) there is a canonical decomposition 

a = ^vr T (a), 

i 

where only finitely many of the terms are nonzero. If a € K(St/ 'A4) is regular so are 
each of the 7r T (a). On the other hand if b S K(St/A4) is regular, we can project to 
an element of K(St/C), and using Lemma [2.31 and Lemma 13 . 9 1 obtain a well-defined 
Euler characteristic x(b) £ ^- Thus we can define a group homomorphism / by the 
formula 

1(a) = J2Ht)x(k t (a)) 

i 

and this will clearly have the property stated in the Theorem. 

Now take notation as in the proof of Theorem 15.11 By Serre duality, we have 

(23) V k (x 1 ,x 2 ) = V 3 - k (x 2 ,x l r. 

Let Qj = V 2 (Sj) be the bundle over Sj whose fibre at (x\ : x 2 ) is V 1 (xi,x 2 ). Let 

gj-.Qj^M, gj-.Qj^M, 

be the morphisms induced by taking the universal extensions of the families E\ and 
E 2 over Sj. 
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We can assume that /j maps into M. ai C M. and that /*(A) is equal to the 
constant function with value m. Then 

I{ ai ) = rii ■ x(Xi) ■ x a \ 

Since x(L) = 1, the expression (|2Tj) shows that 

I fa * a 2 ) = X (X 1 x X 2 , k*(\)) • x Ql+Q2 . 

Using the first assumption (|13p . we therefore obtain 

I fa * a 2 ) = a x(Ql ' Q2) • nm 2 • x(^i x * 2 ) = I fa) * I fa). 

To compute the Poisson bracket we use (|2ip again. Applying ([25]) with k = 0, 
and noting that 

L n - L r 



L — 1 

we obtain 



n — m mod (L — 1), 



{ai.aa} = £ (fa{Sj) - d (^)) • [5,- A JW] 



To compute the Euler characteristic of a constructible function over P(Qj) it follows 
from |18t Prop. 1] (see also [22\ Cor. 5.1]) that we can first integrate over the fibres 
of the projection 

F(Qj) -> 

and then integrate the resulting constructible function on the base Qj. The second 
assumption (|14p together with x(P(C n )) = n therefore gives 

x(P(Qi),^(A)) - x(P(Qi),5](A)) = di(^) • x(5;, fc*(A)) - daCS,-) • fc*(A)), 
and so 

/({oi,a 2 }) = Xfa,a 2 ) ■ X (Xi x X 2 , fc*(A)) • z" 1+a2 

= ^(01,02) . nin2 . X ( Q1 , a 2 ) • X (*l x X 2 ) • x ai+Q2 = {J(ai),/(o2)} 

as required. □ 



Appendix A. Fibre products of stacks 
Here we collect some well known material on fibre products of stacks. 
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A.l. Fibre product. Suppose given morphisms of stacks 

f:X^Z, g:Y^Z. 

Recall the definition of the fibre product stack X Xz Y and the 2-commutative 
diagram 



X x z Y 

TTX 

X 



7Ty 



* Y 



-> Z 



The objects of X XzY are triples (x, y, 9), where x and y are objects of X and Y 
over the same scheme S, and 9: f(x) — > g(y) is an isomorphism in the groupoid 
Z(S). A morphism 

(a, (3): (x,y,9)^(x',y',9') 
consists of morphisms a : x — > x' in X and f3 : y — > y' in Y such that the diagram 



-> 5(y) 

90S) 

-»• g{y') 



m 

fW) 

commutes. The morphisms ttx and Try are defined in the obvious way. 

We will call a morphism of stacks /: X —> Z an iso-fibration if the following 
property holds. Suppose S is a scheme and 

9: a -> 6 

is an isomorphism in the groupoid ^(5). Suppose that there is an a' G -X^l?) such 
that /(a') = a. Then there is an isomorphism 



9': a' 



b' 



in such that f{9') = 9. The following easy Lemma will simplify many com- 

putations of such fibre products. 

Lemma A.l. With notation as above, define a full subcategory W C X x^Y whose 
objects are triples (x, y, 9) as above for which there is an object z £ Z with 



f(x) = z = g(y), 9 = id 2 



Suppose one of the morphisms f or g is an iso-fibration. Then the inclusion functor 
W — > X XzY is an equivalence of categories. 
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Proof. For definiteness suppose that it is / that is an iso-fibration. Given an object 

(x,y,0) eXx z Y 

take an object x' E X such that f(x') = g(y) and a morphism a: x — > x' such that 
f{a) = 6. Then 

(a,id y ): {x,y,8) (x',y,id) 

defines an isomorphism. Thus (x, y, 6) is isomorphic to an object of the subcategory 
W. □ 



A. 2. Cartesian diagrams. A diagram of stacks 



W 



X 



-> Y 



f 



■> Z 



is called 2-Cartesian if there is an equivalence of stacks 

t: W ^X x z Y 
such that j = ttx ° t and h = iry o t. 

Lemma A. 2. Consider a 2- commutative diagram of the form 

V ► W > Y 



U 



-> X 



and assume the right-hand small square to be 2- Cartesian. Then the left hand small 
square is 2- Cartesian iff the big square is 2- Cartesian. 



Proof. This is a standard fact, and we leave the proof to the reader. 

We used the following easy consequence many times in Section 4. 
Lemma A. 3. Consider the following two diagrams of morphisms of stacks 



□ 



W 



X 



f 



■* Y 



W 



f 



■* Y 



(h,k) 



-»■ Z 



X x T -^U Z x T 



Then if one is 2- Cartesian, so is the other. 



AN INTRODUCTION TO MOTIVIC HALL ALGEBRAS 34 
Proof. This follows from Lemma |A,2I once one knows that the square 

(f,i) 

XxT -^A Z x T 



X — ^ z 

is 2-Cartesian. This follows from the diagram 



X x T Z xT — ^ T 



by another application of Lemma IA.2I □ 
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